Borel subsets of the real line and continuous reducibility
نویسندگان
چکیده
منابع مشابه
Borel-piecewise continuous reducibility for uniformization problems
We study a fine hierarchy of Borel-piecewise continuous functions, especially, between closed-piecewise continuity and Gδ-piecewise continuity. Our aim is to understand how a priority argument in computability theory is connected to the notion of Gδ-piecewise continuity, and then we utilize this connection to obtain separation results on subclasses of Gδ-piecewise continuous reductions for unif...
متن کاملexistence and approximate $l^{p}$ and continuous solution of nonlinear integral equations of the hammerstein and volterra types
بسیاری از پدیده ها در جهان ما اساساً غیرخطی هستند، و توسط معادلات غیرخطی بیان شده اند. از آنجا که ظهور کامپیوترهای رقمی با عملکرد بالا، حل مسایل خطی را آسان تر می کند. با این حال، به طور کلی به دست آوردن جوابهای دقیق از مسایل غیرخطی دشوار است. روش عددی، به طور کلی محاسبه پیچیده مسایل غیرخطی را اداره می کند. با این حال، دادن نقاط به یک منحنی و به دست آوردن منحنی کامل که اغلب پرهزینه و ...
15 صفحه اولEffective Borel measurability and reducibility of functions
The investigation of computational properties of discontinuous functions is an important concern in computable analysis. One method to deal with this subject is to consider effective variants of Borel measurable functions. We introduce such a notion of Borel computability for single-valued as well as for multi-valued functions by a direct effectivization of the classical definition. On Baire sp...
متن کاملCountable Borel equivalence relations, Borel reducibility, and orbit equivalence
ing from the proof given above for Gaboriau-Popa we obtain theorems such as: Theorem 2.10 Let (X, d) be a complete, separable metric space equipped with an atomless Borel probability measure μ. Suppose Γ acts ergodically by measure preserving transformations on (X,μ) and the action on (X, d) is expansive. Let (Et)0<t<1 be a collection of distinct countable Borel equivalence relations on X with:...
متن کاملBorel reducibility and finitely Hölder(α) embeddability
Let (Xn, dn), n ∈ N be a sequence of pseudo-metric spaces, p ≥ 1. For x, y ∈ ∏n∈NXn, let (x, y) ∈ E((Xn)n∈N; p) ⇔ ∑ n∈N dn(x(n), y(n)) p < +∞. For Borel reducibility between equivalence relations E((Xn)n∈N; p), we show it is closely related to finitely Hölder(α) embeddability between pseudometric spaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Mathematicae
سال: 2019
ISSN: 0016-2736,1730-6329
DOI: 10.4064/fm644-10-2018